#include"SearchBinaryTree.h"

int main()
{
	// 1、查找
	// 2、去重
	// 3、排序+去重
	int a[] = { 8, 3, 1, 10, 6, 4, 7, 14, 13 };
	//int a[] = { 8, 3, 3, 1, 3, 10, 6, 3, 4, 7, 5, 14, 13 };

	BSTree<int> t;
	for (auto e : a)
	{
		t.Insert(e);
	}

	t.Insert(4);
	t.Insert(16);

	t.InOrder();

	//t.Erase(3);
	//t.InOrder();

	// t.Erase(4);
	t.InOrder();

	t.Erase(3);
	t.InOrder();

	for (auto e : a)
	{
		t.Erase(e);
		t.InOrder();
	}

	return 0;
}